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A general device is proposed, which provides for extension of exponential inequalities 
for sums of independent real-valued random variables to those for martingales in the 
2-smooth Banach spaces. This is used to obtain optimum bounds of the Rosenthal- 
^ ■ Burkholder and Chung types on moments of the martingales in the 2-smooth Banach 

spaces. In turn, it leads to best-order bounds on moments of the sums of independent 
random vectors in any separable Banach spaces. Although the emphasis is put on the 
infinite-dimensional martingales, most of the results seem to be new even for the one- 
dimensional ones. Moreover, the bounds on the Rosenthal-Burkholder type of moments 
seem to be to certain extent new even for the sums of independent real- valued random 
variables. Analogous inequalities for (one-dimensional) supermartingales are given. 

1. Introduction. 

For a separable Banach space (X|| • ||), let S(X) denote the class of all 
"stopped" sequences / = (fj) = (/o, /l, • • • , fn, fn,fn, ■ • ■) of Bochner-integrable 
random vectors in X with /o = 0, probability space (fi, F, P) and adapted to 
a non-decreasing sequence (Fj) = (Fq, F\, . . .) of sub-cr-fields of F; here, n, 
(ft,F,P) and (Fj) are considered attributes of / and may be different for dif- 
ferent / € S(X). We also put f^ = /„ for / G S(X). 

We restrict the forthcoming consideration to that of the stopped sequences 
with the only purpose of simplifying the wording. Also, the results can be easily 
extended to any measurable seminormed spaces X. 

For / G S(X), put /• = bu P {||/ j -||: j = 0,1,...}, d = d (f) = 0, dj = 

/oo \ 1/2 
dj(f) = fj - fj-i, J = 1,2,..., s = s(f) = I g Si-ill*^ II J . where Ej-i 

/oo \ 1/p 

stands for the conditional expectation given Fj-i, S p = S p (f) = \\dj\\ p , 

V- : / 

p>0S = S(f) = S 2 (f). 

Let M.{X) stand for the class of all sequences (fj) G C(X) that are martin- 
gales and Mind(X), for the class of all sequences (fj) £ C(X) having indepen- 
dent increments dj's. 

For any two nonnegative expressions E\ and £2, let us write £\ < £2 (or, 
equivalently, £2 > £1) if £\ < AE2, and £\ X £2 if £\ < £ 2 < £\- Here and in 
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what follows, A denotes different positive absolute constants. 

In this paper, when we speak about optimum bounds, we mean the optimal- 
ity to the equivalence x. 

We assume that inf <f) — oo, sup cf) — 0, u j — 0> II u j = 1- 

In section 2, we introduce a class of Banach spaces, here 2-smooth, which is 
a subclass of the class of the Banach space of type 2. It is shown that, e..g, L p , 
p > 2, are 2-smooth. 

In section 4, a device is suggested, which provides for extension of expo- 
nential inequalities for the sums of independent real-valued random variables 
to those for martingales in the 2-smooth Banach spaces. In particular, by that 
means an exponential inequality for the martingales in the 2-smooth spaces, 
optimal in terms of |||rf*|||oo, 1 1 1 «2 1 1 |oo is obtained, which is a generalization of 
an inequality of Bennett (1962) an Hocffding (1963). 

In section 5, using methods of Burkholder (1973) and results of sections 3, 
4, we obtain optimal (to the above defined relation x) upper bounds of the 
Rosenthal (1970)-Burkholdcr (1973) type on moments of the martingales in the 
2-smooth Banach spaces, i.e., optimal in terms of |||d*|||p, |||s2|||p, for p>2. 

In section 6, via a modification of the martingale decomposition method by 
Yurinskii (1974), we apply the inequalities of section 5 to obtain bounds of the 
Rosenthal-Burkholder type on ||| ||/ n || — -E||/ n || \\\p,P > 2, for arbitrary separable 
Banach space, but only for / G Mi n d{X). 

In section 7, we show that the inequalities derived in sections 5, 6 are optimal 
in the terms used. The key roles in the proof of the optimality are played by the 
results and methods of Pinelis and Utev (1984); the sums of independent real- 
valued random variables with a common symmetric distribution concentrated 
at three points turn out to represent the case when the moments are in certain 
sense largest. 

In section 8, we obtain bounds on |||/ n |||p, p > 2, / G M(X), which are 
optimal in terms of n and S p . We refer to them as to bounds of the Chung- 
Whittle type. 

Let us call a Banach space (X, || • ||) 2-smooth if 

D 2 := D 2 (X) := \ sup{(|M| 2 )>, v): x G X\{0}, v G X, \\v\\ = 1} < oo, 

where (||x|| 2 )"(u, v), the second Gateux derivative of the function x i-> ||a;|| 2 
computed at the point x along the vector v, is supposed to exist for all x G 
X\{0}, v G X. Note that always D 2 > 1, so that D := (D 2 ) 1 / 2 is correctly 
defined. 

By way of illustration, we give 

Proposition 2.1. For any p > 2 and any measure space (T,A,v), L p := 
LP(T, A, v) is 2-smooth with D 2 {W) < p - 1. 

Proof. For := (J T \x\Pdvf/P, x G X\{0}, v G X, one has 

i(iMi 2 )>, V ) = (p-i)\\x\\*->J T \xr\ 2 d V 
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- (p - 2)\\x\\ 2 - 2p \x\ p - 2 xvdi^j 

(2.1) < (p-l)\\v\\ 2 -0, 

in view of Holder's inequality. This implies the proposition. 
Immediately, we have 

Corollary 2.2. If X is a Hilbert space, then, D(X) = 1. 

Remark 2.3. If LP = L P (T, A, v) is at least two-dimensional, i.e., if there 
exists T e A such that < u(T ) < v(T), then D 2 {L P ) = p - 1, so that 
< u(T Q ) < v(T), then D 2 (L P ) = p - 1, so that Proposition 2.1 gives the best 
bound. Indeed, put x = u(T\T )^ p on T , x = ^{T )^ p on T\T , v = x on T , 
v = —x on T\Tq. Then i^O, and (2.1) turns into an equality. 

Proposition 2.4. If / e M(X) and X is a 2-smooth, separable Banach space, 
then 

|||/n|||2<i?||M||2=£>|||5||| 2 . 

Proof. For j = 1, 2, . . ., put 

5 (t) = J B||/ J _ 1 +^|| 2 . 
Then fl/(0) = 0,ff"(*t) < 2L> 2 |||d i |||2, and so, 

r i 
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^ii/.r-^ii/^r = ff (i)-s(o)= / 9 "(t)(i-t)dt 

Jo 

^^HMjIH 2 , j = i,2,... . 

It remains to sum up these inequalities. 

The upper bounds provided by Theorems 15.1 and 21.1 of Burkholder (1973) 
can be immediately extended to the martingales in the 2-smooth separable Ba- 
nach spaces. Let us state this as 

Theorem 2.5. If / e M(X), X is a 2-smooth separable Banach space, a 
function (j): [0,oo) — > [0, oo) is non-decreasing (f)(0) = 0, and (f>(2u) < c^(j)(u), 
u > 0, for some c$, then 

E4>U*) < c 2 .2[E<P(D s ) + E4>{d*)]; (2.2) 

if, moreover, <fi is convex, then 

Ecj>{r)<c 2 ^Ecj>{DS) u ; (2.3) 

here, C2.2 and C2.3 depend only on c<f,. 

Proof repeats that in Burkholder (1973) with the following exceptions: use 
|| • ||, HI • |||2 instead of | • |, || • H2, resp., and 2) use Proposition 2.4 instead of the 
identities (in the notation therein): \\h\\2 = ||S(ft)||2 and \\h\\2 = \\s(h)\\2- 

It is well known (see, e.g., (11.1) in Burkholder (1991)) that (A p ) p is optimum 
for c 2 .3 at least if X is a Hilbert space. As to optimum bounds like (2.3) for 
conditionally symmetric martingales, see section 5. 
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3. Exponential bounds on tail probabilities for martingales in the 
2-smooth spaces. 

Theorem 3.1. Suppose that f € M(X), X is a separable 2-smooth Banach 
space and A > is such that Ee x ^ d] ^ < oo for J = 1,2,... . Then for all r > 0, 



(3.1) P(f* >r)< 2e- 



\\[l + D 2 E^ 1 {e x ^ - l-X\\dj 



(3.2) 



< 2cxp{-Ar + D 2 



3 = 1 



e M\dj\ 



1-AK- 



Proof. As in Pinelis (1992), note that for any nonnegative convex twice differ- 
cntiablc function u, 



(3.3) 



(cosh it)" = u cosh u + u" sinh u 

< (u 12 + u"u) coshu = -^-(m 2 )" coshw 



because u" > 0, sinhu < ucoshu, u > 0. Consider 

ip(t) := Ej-iCOshAH/j-i +tdj\\, \t\ < 1. 
In view of (3.3) and the definition of the 2-smooth spaces in Section 2, 



<p"(t) < D 2 X 2 E j _ 1 \\d j \\ 2 coshX\\ +td 



'] ii 

.7-l||i 



< D 2 A 2 -E,-_i||dj||V*ll <, 'll coshA/j_i| 
|i| < 1. But ip'(0) = 0, and therefore, 

^•-icoshAH/jll = <p(l) = <p(0) + f (l-t)<p"(t)dt < (1 + e,) cosh A|| fj-4, 

Jo 

where we set 

e^D^^II-l-AK-H), j = 1,2,... . 
Thus, putting Go = 1, 

3 

G^CcoshAll/ilDlJtl + ei]- 1 , 

i=l 

j = 1,2,..., we get a positive supermartingale. Hence, if 

r:=inf{. ? : > r}, 

then EG T < EG — 1, and so, 



P(f* >r)<P\G T > (coshAr)/ 



n( i+ ^) 
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since coshu > e u /2. Thereby, (3.1) is proved; (3.2) is elementary. 
Remark 3.2. For / e M in di%l) i.e., for sums of independent zero-mean real- 
valued random variables, the following is used as a starting point when proving 
exponential inequalities: 

n 

P(fn >r)< e~ Xr Y[[l + E(e xd i - 1 - Ad,)] 



< exp | -Ar + E ( eXd3 ~ 1 - Xd i) j ■ 

Thus, Theorem 3.1 provides a similar starting point for / e M(X), X 
being 2-smooth. (In this sense, it is analogous to the results of Pinelis and 
Sakhanenko (1985) for sums of independent random vectors.) A general method 
of obtaining exact exponential inequalities for sums of independent real-valued 
random variables is proposed in Pinelis and Utev (1989). So, for the martingales 
in the 2-smooth spaces, these two devices taken together produce analogues of 
exact "independent real-valued" exponential bounds. For instance, this remark 
easily leads to the following analogues of classical results of Bernstein (1924) 
and Bennett (1962)-Hocffding 

(1963) (cf. Theorem 9 and 3, resp., in Pinelis and Utev (1989)). 

Theorem 3.3. Suppose that f £ M(X), X is a 2-smooth separable Banach 
space, and 



< m\F m - A B A /{2D z ) 



for some T > 0, B > and m = 2, 3, . . . . Then for all r > 0, 

/ r 2 

P(.f* > r) < 2 exp - 



B 2 + BVB 2 + 2Tr J ' 



Proof. Under the conditions given 
D 2 

Now (3.2) yields 



^^(e^ll-l-AH- 



< 



oo 



-2 B 2 



B 2 \ 2 x 1 

27l^AT)'°^ A< A- 



P(f* > r) < 2cxp<^ - Ar + 



2\2 



B z \ 



2(1 - Ar) 



It remains to minimize the R.H.S. in A. 
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Theorem 3.4. Suppose that f £ M(X), X is a 2-smooth separable Banach 
space, and |||gP|||oo < a, 1 1 1 «2 j 1 1 oo < b/D for some a > 0, b > 0. Then for all 
r > 0, 



(3.4) P(/*>r)<2exp 

(3.5) < 2 ( — 



r ( r b 2 \ , / ro\ 
a-U + ^J ln ( 1 + ^ 



ra 

Proof. Since the function t/(w) := u~ 2 (e u — 1 — u) for u 7^ 0, g(0) := 1/2) is 
increasing in u £ 3? , 

^-i(e A ^H - 1 - A|M,||) < 1 E^\\d 3 \\ 2 . 
Now (3.2) yields 

e Aa - 1 - Aa , 



■{" 



P(f* >r) <2cxp{ -Xr + b 
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and minimization in A gives (3.4). Inequality (3.5) is trivial. The theorem is 
proved. 

A bound similar to (3.4), but somewhat weaker, was proved by Kallenberg 
and Sztencel (1991) for the special case X = L 2 ; their method seems to be 
confined only to Hilbert spaces. 

Theorem 3.4 was proved in Pinelis (1992) for X = L 2 , p > 2; a version for 
the general 2-smooth spaces was given therein too, but with another, greater 
constant in place of D. 

Theorem 3.5. Suppose that f £ M(X), X is a 2-smooth separable Banach 

00 

space, and < Then for all r > 0, 

i=i 

nr>o<2ex P {-^y. 

Proof is the same as that of Theorem 3 in Pinelis (1992) except that, in view 
of (3.3), one can use D 2 instead of B therein. 

Theorem 3.5 can be improved in this special case of conditionally symmetric 
martingales. 

Theorem 3.6. Suppose that X is a 2-smooth separable Banach space, f £ 
M(X), 1 1 \S(f)\ I |oo < b, and the increments dj's are Fj_i-conditionally symmet- 
rically distributed, j = 1, 2, . . . . Then for all r > 0, 

nr >,)<2ex P {-^}. 



G 



Proof. Being conditionally symmetric, (fj) is a martingale also relative to the 
sequence (Gj), where Gj is the cr-field generated by Fj and j = 0, 1, . . .; 

see, e.g. Lemma 10.2 in Burkholder (1991). Now, the proof can be concluded 
as that of Theorem 3 in Pinelis ((1992): only the conditional expectations given 
Gj's are taken instead of those given Fj's, and D 2 , \\dj\\ 2 are used in place of 
B, b\ therein. 

In the case when X — -ft and dj's are simple functions, Theorem 3.6 was given 
in Hitczcnko (190) Upper bounds for the L p -norms of martingales, Probab. Th. 
Rel. Fields 86, 225-238. 

An analogous result for sums of independent random vectors in arbitrary 
separable Banach spaces is given in Pinelis (1990). 

5. A spectrum of bounds of Rosenthal-Burkholder type on moments 
of martingales in 2-smooth spaces. 

Theorem 5.1. If f € M(X), X is a 2-smooth separable Banach space, p > 2, 
1 < c < p, then 

(5-1) |||/*||| p <c||K||| p + ^e p /^D||| S2 ||| p ; 

in particular, 



(5.2) lllf Hlp<p|IKIIIp + ^IIMIU 

(5-3) llirill P <i^(IIKIII P + ^||| S2 ||| p ) 

(5.4) |||r||| p <a|||d*||| p + e f/^||| S2 ||| p , l<a< 



ln(ep) 



Proof. We need 

Lemma 5.2. Suppose that f € M(X), the increment's dj 's are Fj^i-conditionally 
symmetrically distributed, j = 1, 2, . . . , A > 0, 5\ > 0, 82 > 0, {3 — 1 — 1 — 62 > 0. 
Then 

P(f* > */3\,w* < A) < eP(f* > A), 



where w* 



(5-5) £ = 2 (]v'i> ■ N - 



Proof. Put dj = djl{\\dj\\ < <5 2 A}, f 3 = J2 

i=0 

M = inf{j: ||/, || > A}, 
^ = inf{. ? : \\fj\\ >f3\}, 
t = inf{j: Sj+i > A}, 
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J+1 

where s j+1 = -Ei-ill^ll , 
i=i 

^3 = /(jATAl/)VjU ~ ffll J = 0, 1, ... . 

Then Ej_idj — 0, /ij — = djl{fi < j < t A f}, j = 1,2,.. ., and so, (hj) is 
a martingale in X conditionally on (the cr-field consisting of all tto E F such 
that £1 n {yu = j} G Fj for all j). Besides, 

P(f* > (3\, w* < A) = P(.f > /3A, w* < A) < P(/i* > (/3 - 1 - <5 2 )A) 
= EP{h* > (0 - 1 - <5 2 )A | F^)I{p < oo} 
< eP(M < oo) = eP(,f > A); 

here, we have applied (3.5) with r = 1 — <5 2 )A, a = (5 2 A, & = 5i A. The lemma 
is proved. 

Let us now turn to the proof of the theorem itself. Argument in Hitczenko 
(1990) shows that we need to prove the theorem only in the two cases: 

1) the increments dj's are P,_i -conditionally symmetrically distributed, and 2) 
/ G Mi n d(X). But via the standard symmetrization formula X = X — X', where 
X, X' are independent copies, one can easily reduce case 2) to 1). Thus, one 
can use Lemma 5.2. 

Applying now Lemma 7.1 in Burkholder (1973) with 0(A) = \p, 7 = @p, 
5 = 7] = 1, one has 

(5.6) || /lp < 2 /?(»^ + :**) if /3 2 e<l/2, 

where e is given by (5.5). Choose now, for any c G [l,p], 

' 3 = 1 + e ^ /C + -' 52 = 77T< j ' = J p/c - 
c 10c 10vceP/ c 



Then /3 < 3, 



j\r(= p ~^~ 02 j =9 + 10c e -^>9, 

/?f = [1 + (N + 1)S 2 ] P < e 2pN5 \ 

Kl ' 10ce-P/ c e 2 P/ c 2' 



so (5.6) implies 



< 6(20c|||d*||| p + 10V^e p/c P|||s 2 |||p); 



thus, (5.1) is proved. 

Let c p stand for the unique solution to the equation y/Cp~ = e p l Cp . The 

c p <~ 2p/\np as p — > 00. Hence, putting c = p, c = c p , in (5.1), one comes to 
(5.2), (5.3), resp. 
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The function g(c) :— \fce p l c decreases on g(l) = e p , g(p) = e^fp < ep. 

Hence, for each a e [l,p/ ln(ep)], there exists z a e [l,p], the unique so- 
lution to the equation g(z a ) = eP/ a ; besides g(2a) = e^y^e^ 2 ") < 
eP^y^e-P/t 2 ^ < g{z a ), where a p := p/ln(ep). Thus, z a < 2a. Now 
we see that (5.1) with c = z a yields (5.4). 

The theorem is completely proved. 

For X = 3?, inequalities (5.3) and (5.2) were proved in Hitczenko (1990) and 
Hitczenko (1991), resp. 

A spectrum of bounds on moments of martingales in Hilbert spaces with 
bounded second conditional moments was found in Pinclis (1980). It is 

essentially equivalent to (5.1) at least in the case of independent increments 
dj's (see Proposition 10.3 below) but has a much more cumbersome expression. 

The infimum in c of the R.H.S. of (5.1), evaluated in Sect. 7, is an upper 
bound on |||/*||| P optimal in terms of |||cP||| p , |||s||| p , the optimum choice of c 
depending, obviously, on |||cT||| P /|||s||| p . Besides, for each c € [l,p], the "indi- 
vidual" bound c|||rf*||| p + \/ce p / c |||s|||p is optimal for a certain corresponding 
value of |||d*|||p/|||s||| p , in particular, all the bounds in (5.2)-(5.4) are optimal. 
The issue of optimality is treated rigorously in Sect. 7. 

Theorem 5.3. If X is a 2-smooth separable Banach space, f G M(X), and 
the increments dj 's are Fj-i-conditionally symmetrically distributed, then 

niriii P <Vf^iiisiiip, p>i. 

Proof. Consider / as a martingale relative to the sequence of cr-fields (Gj) 
defined in the proof of Theorem 3.6. Then s = S. Reasoning as in the proof of 
Lemma 5.2 but using Theorem 3.6 instead of Theorem 3.4, we see that 

P(f* > /3A, DS < 5X) < eP(f* > A), 

A>0, 5>Q,0— 1 — 5>0, where e = exp[-5~ 2 ((3 - 1 - S) 2 /2}. It remains to 
choose, say, /3 = 2, 5 = (0.1)p~ 1//2 and apply Lemma 7.1 of Burkholder (1973). 

For conditionally symmetric martingales in Hilbert spaces (see Burkholder 
(1991), chapter 11), 

(5-7) lll/n||| P < A p |||5||| p 

for 3 < p < oo, where A p equals (i p , the largest positive zero of the parabolic 
cylinder function D p of order p; Davis (1976) proved a version of (5.7) for real 
continuous martingales with A p = fi p if 2 < p < oo and A p = v p if < p < 2, 
and also for real conditionally symmetric martingales, with A p = v p , < p < 2, 
where v p is the smallest positive zero of D p . For any real martingale with 
independent symmetrically distributed increments, it follows from the result of 
Whittle (1960) that (5.7) takes place with A p = |||£||| p , p > 3, where £ ~ N(0, 1) 
(the last result was stated for p > 2, but actually proved only for p = 2 or p > 3). 
In all these cases, the indicated values of A p are exact. Since |||£||| p >; P 1 ^ 2 , the 
bound in Theorem 5.3 is optimal (to x), say, for p > 1. 
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6. Applications: bounds on central moments of the norm of the sum 
of independent random vectors in arbitrary Banach spaces. 

Theorem 6.1. If f e M in< i{X), X is any separable Banach space, p > 2, 
1 < c< p, and x is non-random vector in X, then 

(6.1) HI ||/„ + z|| - E\\f n + x\\ \\\ p < c\\\d*\\\ p + Vc~eP/ c S 2 ; 
in particular, 

(6.2) \\\\\f n + x\\-E\\f n + x\\\\\ p <p\\\d*\\\ p + y/pS2, 

(6.3) HI ||/„ + x\\ - E\\f n + x\\ \\\ p < j^(|||d*|||p + S n ), 

(6.4) HI ||/„ + x\\ - E\\f n + x\\ \\\ p < \\\d*\\\d p + eP/ a S 2 , 
1 < en < pj ln(ep). 

Proof. We use the following modification of the method of Yurinskii (1974), 
being stated here as 

Lemma 6.2. For / e M lnd (X), put Q = E 3 \\f n + x\\ - E\\f n + x\\, & +1 = 
Cj+i — Q, j = 0, 1, . . . , n. Then (Q) is a martingale 

|^-|<K-|| + sK-||, ^-i^<K-f 

a.s., j = 1, . . . , n, and 

\\f n + x\\-E\\f n + x\\=( n . 

Proof can be found in each of the papers of Pinelis (1981, 1986), Pinelis and 
Sakhanenko (1985). Since it is very short, we repeat it here for the reader's 
convenience. Put r) 3 - = Ej(\\f n + x\\ — ||/„ + x — dj\\). Then \t]j\ < \\dj\\ a.s. 
Besides, £j = r) 3 - — E 3 _in 3 a.s., j = 1, . . . , n, in view of the independence of d 3 's; 
hence, 

101 <l%l + |£j-i%l < E\\dj\\ 
Ej-i$ = E 3 _ lV ] - (E^njf < E 3 ^n) < E\\d 3 f 

a.s., j = 1, . . . , n. The lemma is proved. 

To complete now the proof of Theorem 6.1, apply Theorem 5.1 to the mar- 
tingale (0, d, (2, ■ ■ ■ , ( n , (n, (n, ■ ■ ■), Cj' s defined in Lemma 6.2. Using the lemma 
and the inequalities of Minkowsky and Holder, we see that 



I max |£j| < HI max(||d,-|| + -E||(ij| 

3<n j 

< |j|d*||| p + max£7||d i | 

j 

<2||K||| P . 
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Finally, note that D(R) = 1. Now the statement of Theorem 6.1 is evident. 

Hoffman-j0rgensen (1974) found the following extension of the Rosenthal's 
inequality for / E M ind (X), p > 1: 

(6-5) lll/n||| P <c(p)|||d*||| p + |||/„||| 1 ). 

There is an opinion that his approach only provides for an exponential c(p). 
We show (see Proposition 10.2 below) that the best choice of parameters in the 
method of Hoffman-j0rgensen gives (6.5) with c(p) = p. 
For / e M ind (X), Pinelis (1978) proved that 

|||/n||| P < Ci(p)|||/„|||i +c 2 (p)S p + c 3 (p)S 2 , 

which is also a generalization of the Rosenthal's (1970) inequality; the method 
can actually yield ci(p) = 1, c 2 (p) = p, c 3 (p) = y/p. 

An inequality, implying (6.1), was obtained in Pinelis (1980) (see Proposi- 
tion 10.3 below). 

De Acosta (1981) proved a version of (6.3) but with x = and with an 
implicit factor c(p) instead of pj lnp. Since he used the inequality of Burkholdcr 

(1973), Proposition 10.1 below shows that in fact that his method leads to 

c{p) = p. 

Using isoperimetric technique Talagrand (1989) proved the following version 
of (6.5): 

(6-6) lll/JI P <^(IIKIII P + lll/Jli) 

for / € Mi n d(X), p > 1, which was also proved in Kwapieh and Szulga (1991) 
by a different method. The Talagrand's inequality may be compared with (6.1) 
and , in particular , with (6.3). If S 2 is much greater than 1 1 1 d* \ \ \ p + \ \ \ f n | 1 1 1 , then 
(6.1) may lose to (6.6) in certain cases. If however X is e.g. of cotype 2, then 
(6.3) is no worse then (6.6); moreover, say, in the typical case of the increments 
with the same or almost the same distribution, (6.2) is significantly better. On 
the other hand, if there are heavy distribution tails, i.e., if |||c£* is much 
greater than both S 2 and |||/n|||i, then (6.4) with a x 1 does better than (6.6). 
Other advantages of bounds (6.1)-(6.4) are that they are applicable to the sums 
of non-zero-mean random vectors (owing to the presence of x) and better reflect 
the concentration phenomenon of the distribution of the sum of independent 
random vectors. 

Methods for / € Mi nd (X), allowing reduction of the problem of upper 
bounds on the L.H.S. of (6.1) for any separable Banach space X to that of 
upper bounds on |||/ n ||| p for / <G M ind (JR.) were proposed in Berger (1991) for 
x = and in Pinelis (1992) for any x (actually, instead of the power moment 
function u \u\ p , one can use there any convex function). 

A straightforward application of Theorem 5.1 yields the following bounds in 
the case of sums of independent zero-mean random variables. 
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Theorem 6.3. Suppose that / £ M in d{X), X is a Hilbcrt space, p > 2, 1 < 
c < p. Then 

(6.7) |||/ n ||| P <cS p + ^ e P/7S 2 ; 
in particular, 

(6.8) W\fn\\\ P <pS p + ^pS 2 , 
(6-9) |||/n||| P < j^(S P + S 2 ), 

(6.10) \\\fn\\\ P <aS p + e^ a S 2 , l<a< 



ln(ep) ' 



Proof, in view of Theorem 5.1 and Proposition 2.1, consists in the following 
trivial remarks: |||/„||| p < 

(6.11) \\\d*\\\ p < S p , 

and, for / £ M ind (X), s 2 = S 2 a.s. 

As it was said in section 5, the results of Pinelis (1980) imply (6.1), (6.7) 
it was also explained in that paper how the elicit bounds like (6.8) and (6.10) 
(for a = 4). Nevertheless, it is not obvious how to deduce a general inequality 
like (6.7) from the spectrum of bounds in Pinelis (1980) (again, we refer to 
Proposition 10.3). From this point of view, even in the classical case of sums of 
independent real- valued zero-mean random variables, (6.7) is apparently new. 

An inequality similar to, say, (6.9), but with 2 P instead of p/ hip, was proba- 
bly first found by Rosenthal (1970) for / e Mj„d(Jt), who also obtained a lower 
bound, which differs from the upper one by a factor depending only on p. 

Rosen (1970) proved a result for / <G M in d{^i), which implies the upper 
Rosenthal's bound for p = 2, 4, 6, . . . (this implication was unnoticed; to demon- 
strate it, one can put, in the notation of Rosen, 

K{p) = {EXlP/EXl) 1 '^- 2 ), p v (p) + EXl/Kipf). 

Moreover, using some ideas from Dharmadhikari and Jogdeo (1969), it is pos- 
sible to deduce the upper bound by Rosenthal for all p > 2 from the Rosen's 
result. 

A method like just described was used in the student diploma work of Pinelis 
(1974) to prove an upper bound of the Rosenthal type for / £ Mj„^(^) (via 
the Marcienkiewicz-Zygmund (1937) inequality, the lower Rosenthal bound was 
also obtained therein. While the constants in Pinelis (1974) were implicit, 
the method could yield (6.9); regrettably, the results of Rosenthal (1970) and 
Burkholder (1973) and long remained unknown to the author, and so the prob- 
lem of the constants was not among the ones considered then by him as most 
urgent. 

Inequality (6.9) for / £ M in( j(5R) and for sums of exchangeable random 
variables, with the proof that p/lnp is optimal in (6.9), was first given by 
Johnson, Schechtman and Zinn (1985). 
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A.I. Sakhanenko, a referee of the mentioned diploma work, upon having 

reviewed it, suggested another approach, giving in effect (6.8), again for 
/ € M in M) (see Nagaev and Pinelis (1977)). 

An inequality, similar to (6.10) with a = 4, was found by Sazonov (1974). 

All bounds in Theorem 5.1, 6.1, 6.3 are optimum. We will prove the opti- 
mality in the next section, using results and ideas from Pinelis and Utev (1984), 
where, in particular, for any p > 2, 

sup{|||/„||| p : / E M ind ^R), S 2 and S p fixed} 

was computed up to an absolute-constant factor, which, for instance, implies all 
inequalities (6.7)-(6.10) for / e Mi nd ($l); also, it was noted in Pinelis and Utev 
(1984) that bounds like (6.8) and (6.10) for a x 1 represent in a certain sense 
the two extreme bounds in the spectrum of all optimal bounds on moments, the 
optimum value of a "spectrum parameter" depending on Sp/S 2 - 

7. Optimality of the bounds on moments. 

Let us consider the following upper bounds for any a 2 > 0, a p > 0, p > 2: 

B p := B p (a p , a 2 ) 

■= sup{|||/*||| p : / G M(X),X is 2-smooth, 
HKHIp = a p , £>|||s 2 ||| P = a 2 }, 
B p,ind '■= B* ind (a p ,a2) 

:= sup{||| ||/„ + x\\ - E\\f n + x\\ ||| p : / e M ind (X), 
\\\d*\\\p — dp, S 2 = a 2 }, 
Bp^indfi '■= B Pi ind,o(ap,a 2 ) 

:=sup{|||/„||| p : /€ M ind (5R), 
I \\d* II lp — a p , ^2 = o, 2 }, 

and their analogues B p ^ = B Pt s(a p ,a2), 

B p,ind,s = ^mis( a P' fl 2). B p , indfi ,s = Bp tindfitS {a p , a 2 ) , 

obtained by replacing the equality |||d*||| p = a p in the above definitions by 
Sp o,p . 

We shall show that all the introduced bounds are equivalent to each of the 
following: 

B* p := B* p (a p , 02) = a p + VP«2 + ^ fffe^ ' 

Bp := B p (a p ,a 2 ) := min{ca p + yfce p ^ c a 2 : 1 < c < p}, 

and 

Bp := B p (a p , a 2 ) := max{(pa + lj'^^fl^o^: < a < 1}. 
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The following statement principally means that for any pair (a p , 02) of the 
values of the characteristics used in the bounds (5.1), (6.1) and (6.7) there exists 
a value of "spectrum parameter" c providing an optimum bound. Roughly 
speaking, it means that spectra (5.1), (6.1) and (6.7) are rich enough, so it may 
be called the "spectrum completeness theorem". It also means that it is not 
essential in this context which of th two pairs of values is fixed: of |||d*||| p and 
|||s2||| p , or of S p and |||s2 Hip- 
Theorem 7.1. For all p > 2, a 2 > 0, a p > and for all separable Banach 
spaces (X, || • ||), 

B p x B pind x Bpj n dfi x Bp^s x Bp ind s x B p ^ nd .o t s 
x Bp x Bp x B*. 

Proof is comparatively long and will be given later in this section. 

The "spectrum" ca p + yfce v ^ c a 2 , 1 < c < p, turns out to be not only 
"complete" but also "minimal" in the sense that for each c G there exist 

a p > 0, a 2 > such that the "individual" bound ca p + v / ce p / c a2 is the best 
possible. Let us now give the rigorous statement. 

Theorem 7.2. For any c E [l,p], p > 2, 

max 1 , r v/c o : a p > 0,a 2 > y x 1; 

^ ca p + v c e p/c a — 2 J 

here an of the other 5 bounds B* ind , B Ptindfi , B p . s , B* lnd s , B pMdfi may be 
used in place of Bp. In particular, all bounds (5.2)-(5.9), '(6.2)-(6.4), (6.8)-(6.10) 
are optimal. 

Proof will be given after that of Theorem 7.1. 

The following proposition might seem analogous to Theorem 7.2, but it is 
less important since, for an "individual" value of a, (pa + l) 1-0 / 2 ^ - "^ does 
not represent an upper bound on the moments - actually, by Theorem 7.1, 
Bp{a pi a 2 ) > {pa + l) 1 - a / 2 a 1 - a a^. 

Proposition 7.3. For any a e [0, l],p > 2, 

B p (a p , a 2 ) 



: a p > 0, a 2 > 



(pa + l) 1 - a / 2 apr a a^ 

here, any of the other 5 bounds B* ind , B Piindfi B p . s , B^ ind S: B Ptindfi may be 
used in place of B p . 

Proof will be given after that of Theorem 7.2. 
Remark. It is easy to see the Doob's inequality 

lll/*lll P <lll/n||| P P/(p-l), P>l,f€M(X), 

(see also (1.4) in Burkholdcr (1973)) remains true for all separable Banach spaces 
X. Therefore, one could replace |||/*||| p in the definition of B p by |||/n|||p, and 
statements 7.1-7.3 would hold. This remark can be also deduced from the proof 
of these statements. 

Proof of Theorem 7.1 is based on the following lemmas. 
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Lemma 7.4. Ifp>2,m is a positive integer, m < p/2, a p > 0, a 2 > 0, then 

(a p , 0,2) > a p + B 2 

m,ind,sym, s((a 2 p m 2 a p 2 ">- 2 ,a 2 ), 
where B 2m ,,ind,sym,S may be defined by (7.4) below. 

Proof. Put g n (t) = t-P/ 2 [l-(l-t/n) n ], 9oo (t) = t~r/ 2 (l - e"*), x = (a p /a 2 ) p , 
t > 0, n > 0. Then g n (t) decreases in n to goo(t), g n (t) decreases in t € (0,n] 
from g n (0+) = 00 to g n (n) = n~ p / 2 , goo(t) decreases in t e (0, 00) from g(0+) = 
00 to g(oo) = 0. Hence for any n G (a 2 /ap,oo], there exists the unit solution 
t n e (0, n) to the equation g n (t n ) — x, and i„ 4- £00 as n| 00. 

For any p > 0, a p > 0, a 2 > 0, and any integer n > a 2 / a p, consider / e 
M iTld (3?) such that 

P(dj = ±u n ) = q n /2,P(dj = 0) = 1 - q n for j = l,...,n, 

P{dj = 0) = 1 for j = n + 1, n + 2, . . . , 

where 



n y/tn 
Then, for the so constructed /, 

(7.1) ll|d*||| P = a p , S 2 = a 2 , 

(7.2) S 2m = t£- m)/{2m) a 2 e /(2m) «co, 

Se iA/ n = p_ + 9n ( cos Altn - l)] n -> £ e iAZ , AgS, 

as n — > 00, where 

(7.3) Uoo = lim u n = 



J <-oo 

Z is a (symmetrized Poisson) random variable with the characteristic function 

(7.4) Ee lXZ = cxp[(cosAuoo - l)*oo]- 

Hence, by the analogue of the Fatou lemma for the convergence in distribution 
(see, e.g., Theorem 5.3 in Billingsley (1968)), 

(7.5) liminf |||/„||| 2m > I |2m- 

n— > 00 

Consider now, for b 2m > 0, b 2 > 0, 

B 2m ,ind,sym.S (b 2m ,b 2 ) :=sup{|||/„||| 2m : / e M ind (3t), dj's 

symmetrically distributed, S 2m = b 2m , S 2 = b 2 }. 

The theorem in Pinelis and Utev (1984) states that 

(m 
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where 

(7.7) r„ m = (2my.j2Yl fl((^k)\r ih m 

r=l fe=l 

the inner summation is over all positive integers m\ > ■ ■ ■ > m r and ji, ■ ■ ■ ,j r 
such that miji + • • • + m r j r = m, j\ + ■ ■ ■ + j r = j. It follows from its proof 
that 

i i_ 

(7-8) B2m,ind,sym,s{tc<r ^oo 7 ^00^00) — ||j^|j|2m; 

where Z is defined by (7.4) (note the misprint in formula (7) of Pinelis and 
Utev (1984): there must be Af mk n instead of A 2m k ,n)- Observe that for the / 
constructed in this proof, 

S 2 m = (S^ m - 2 SP- 2m ) 1 ^ p - 2 l 

Now (7.2), (7.1) and the inequality S p > \\\d*\\\ p imply 

(7.9) i# Uoo > {af 1 - 2 ^- 2 ™) 1 '^. 

But (7.6), (7.7) show that B2m,ind,sym,s is an increasing 

function in either of its arguments. Thus using (7.5), (7.8), (7.9) and (7.3), 
we deduce 

liminf |||/„||| 2ro > B2mM,sy m .s(a 2 p m - 2 a p 2 - 2m )^ . 
The lower Rosenthal's bound and the Holder's inequality give 

|||/n|||p > S p + 1 1 1 /t» 1 1 1 2m > a p + 1 1 1 /tj, 1 1 1 2m. - 

Now the statement of the lemma is obvious. 
Lemma 7.5. Under the conditions of Lemma 7.4, 

B p ^nd,o,s{ai,a2) > a p + B2mMd,sym,s{{a 2 p m ~ 2 2m )~,a 2 ). 

Proof is similar to that of Lemma 7.4 but easier. In fact, Lemma 7.5 was 
proved in Pinelis and Utev (1984). 

Lemma 7.6. For all p >2,a p > 0, a 2 > 0, one has B p (a p ,a,2) < -B p (a p ,a 2 ). 
Proof. Consider the functions 

(7.10) g p (a):=(pa + l) 1 - a / 2 q a ,q:=a2/a p , < a < 1, 

(7.11) q p (a) := y/pa + 1 exp ( ) , < a < 1. 

L 2 pa + 1 J 

Then, by the definition of B p , 

(7.12) B p (a p , a 2 ) = max{a p g p (a): < a < 1}. 
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Besides, q p is continuous and increasing and maps [0,1] onto 



(7.13) I p := 



-^TTexp{-i-^} 



An essential relation between g p and q p is 

q 



(7.14) g' p (x) = g p (a) In 



q p (a) 



If we have q G I p , take a p = q p 1 (q); then a p G [0, 1], q = q p (a — p), and, in 
view of (7.10), (7.11), 

(7.15) (pa p + l)a p = a p g p (a p ) cxp l^ pa P 2 P I < e a p gp(a!p), 



2 pa p + 1 

v ^ + Tef/^+ 1 )a 2 = ap5p (a p )exp|^|^| 

< e 3/2 a p g p (a p ). 
This implies, with c p := pa p + 1, that 

(7.16) c p a p + v / c p "e p / Cp a 2 < a p g p (a p ) 

(if g G Ip). Obviously, c p G [l,p+ 1]- Hence, in view of (7.12), if q G I p and 
c p < P, the lemma is true; if however c p G (p, p + 1] , then 

pa p + ^/pe p/p a 2 < c p q p + y/c^e p/Cp ea 2 
< a p g p (a p ) 

by (7.16). Thus, the lemma is true whenever q € I p . 
Consider now the two cases when q ^ I p . 
First, suppose that 

(7.17) q < min I p = e~ p . 

Then q < q p (a) for all a G [0,1], and (7.19) implies g' p < on [0,1]. Hence, 

B p {a Pl a 2 ) = a p g p (0) — a p ; on the other hand, B p (a p ,a p ) < a p + e p a 2 = (1 + 
e p q)a p < 2a p by (7.17). Thus, the lemma is true in the case (7.17), too. 
Finally, let 

(7.18) q > maxip(> ^/p/e). 

Then q > q p (a) for all a G [0,1], and (7.11) implies B p (a p ,a 2 ) — a p a p (l) > 
y/pa 2 ; but B p (a p , a 2 ) < pa p + ^/pa 2 = (p/q + y/pe)a 2 < 2e^/pa 2l in consequence 
of (7.18). Thereby, the lemma is completely proved. 
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Lemma 7.7. For all p > 2, a p > 0, a 2 > 0, B p ^ ndfi (a p ,a 2 ) > B p (a p ,a 2 ). 
Proof. By Lemma 7.4 and the estimate 

(7.19) T)'£ m) x j 1 "^ 2 ™) 
(see (9) in Pinelis and Utev (1984)), 

(7.20) B Ptind . (a p , a 2 ) > a p + B 2 (a p , a 2 ), 
where 

B p (a p ,a 2 ) = maxlj 1 -^^ ^ - j = l,...,m}, 

a . = l_ 2 (^~J) ; m i s the integer part of p/2. Since j > pa.,- + 1 and j /(2m) < 
ay/2 + 1/p, one has j 1 '*/ 2 ™ > (pay + l) 1 "^/ 2 , j = l,...,m. Therefore, 

(7.21) B p (a p ,a 2 ) > B p (a p ,a 2 ) := m&x{a p g p (a j): j = l,...,m}, 

where g p is defined by (7.10). 

Consider first the case q £ I p , where q and I p are given by (7.10) and (7.13), 
resp. We can assume that p > 3 because for p e [2, 3], B p (a p , a 2 ) < a p V a 2 < 
B Pt i n d,o(a p ,a 2 ), in view of Rosenthal's lower bound. Then 

2 1 2 1 

< ai < < - < a,+i — a-j = < -; 

p-2 p J+ J p-2 p 

besides, a m = 1. Note also that q € I p implies |lng| < p. This, along with 
(7.14), (7.11), leads to |<?p(a)| < pg p (a), and hence to g p (a + 5) x g p (a) if 
< a < a + 5 < 1 and 5 < l/p. Thus 

B p (a p ,a 2 ) = max{a p <7p(Q;): < a < 1} 

< m&xlcipgpiaj): j = 1, . . . , m}, 

and, in view of (7.20), (7.21), the lemma is true if q € I p . 

Let us now consider the case (7.17). Then B p (a p ,q 2 ) = a p g p (0) = a p , and 
(7.20) implies the lemma. 

Finally, suppose that (7.18) takes place. Then B p {a p ,a 2 ) — a p g p (l) = 
B p (a p , a 2 ), and now (7.20) and (7.21) imply the lemma, which is thereby is 
completely proved. 

Lemma 7.8. For all p >2,a p > 0,a 2 > 0, i? p ,md,o,s(a P , a 2 ) > B p (a p ,a 2 ). 

Proof differs from that of Lemma 7.7 only in that we have to refer to 
Lemma 7.5 instead of Lemma 7.4. 

Lemma 7.9. For all p > 2, a p > 0, a 2 > 0, one has B*(a p , a 2 ) x B p {a pi a 2 ). 

Proof. Consider first the case q <G I p , where q and I p are defined in (7.10) and 
(7.13), resp. Then (7.15) implies 

(7.21a) B p (a p ,a 2 ) = a p g p (a p ) x c p a p , 
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where g p is given by (7.10), a p = q p 1 (q), c p — pa p + 1. Putting 

p+1/2 



z = 



c p 

one has 1/2 < z we can rewrite a p = q p 1 (q) as 



a P Je(p+ |j 
y/ze z = - 



0,2 

Since e z /2 < v^e z < e 2z when z > 1/2, we deduce z x ln(2 + ap^Jp/a^), 

P 



(7.21b) 



ln(2 + ^v^)' 



In the cases (7.17) and (7.18), B p {a p ,a,2) equals a p g p (0) = a p and a p g p (l) x 
yfpa,2, resp. Now, taking into account (7.21a), (7.21b), (7.12), we see that 

b p < b;. 

Now we can conclude the proof of Theorem 7.1. Observe that 

B p > B p s n dfl > Bp > Bp > B p ; 

the first inequality in this chain is trivial, then we successively apply Lemma 7.7, 
Lemma 7.5 and (5.1). Hence 

(7.22) Bp x Bps n dfl x Bp x B p . 

Note that for any separable Banach space X, 
(7-23) B pMdfl < B* ind 

since Jft may be isometrically embedded into X and, for / <G Mj„d(3?), 

||||/ n +!C|-.E|/ n + 

^ I "> \ \\p ^ 

It follows from Theorem 6.1 that 

(7-24) B* md < Bp. 

Now (7.22)-(7.24) yield 

Bp x Bp ind x Bp^ndfl x _B p x i? p . 

Analogously, 

Sp,s ~ Bp ind s x Bp^ ndfitS x i? p x B p ; 

here, we need to refer to Lemma 7.8 instead of Lemma 7.7 and also to 1 1 \d* 1 1 \ p < 
S p . It remains to recall Lemma 7.9. Theorem 7.1 is proved. 
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Proof of Theorem 7.2. For any given c £ [i-,p], choose a p > 0, a 2 > so that 



dp 



Then ca p = \/c ; e p / c a 2 . Put a = (c — l)/p so that c = pa + 1, < a < 1, and 

-B p (a p ,a 2 ) > a p g p (a) = a p ce~ pa / c > e~ 1 ca p 
= {2e)-\ca p + ^fce p ' c a 2 ), 

where g p is defined by (7.10). It remains to apply Theorem 7.1 and also to recall 
that inequalities (5.2)-(5.4), (6.2)-(6.4), (6.8)-(6.10) were obtained by choosing 
particular values of c. 

Proof of Proposition 7.3. For any given a £ [0, 1], choose a p > 0, a 2 > so 

that 

(7.25) ^ = q p (a), 

ti p 

where q p (a) is defined by (7.11). Then, putting c = pa + 1, we see that 1 < c < 
p + 1 and, in view of (7.10), (7.25), 

f pa a — 2 1 
a P g P {a) = apcexp j— — — j- ^ j x a p c 

x ca p + v / ce p / c a 2 

since, in consequence of (7.25), (7.11), 



^ eP/Ca2 = capexp {2(^Ti)} 



Thus, if the defined above c < p, we see that 
(7.26) B p < a p <7 p (a) 

If however c € (p, p + 1] , then 

ca p + Vce p/c a 2 < 2pa p + ^/pe p/p a 2 < B p , 
so (7.26) holds. Now it remains to apply Theorem 7.1. 

8. Chung- Whittle type of bounds on moments. 

Consider 

B^ w (a p , n) := sup{|||/ n ||| p : (0, /i, . . . , /„, /„, /„, . . .) G M(X), 
n is fixed, D ■ S p = a p , Xis2-smooth}. 
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Theorem 8.1. Forallp > 2, a p > 0, n = 1, 2, . . . , Bp W (a p , n) x y'p Ann" 2 ? a p 

Proof. Let (0, /i, ...,/„,/„,/„,.. .) e M(X). Using the Holder's inequality 
two times, we see that \\\s 2 \\\ p < n (p ~ 2)/(2p) S* p . If p < 3n^~ 2 ^P, thenp|||d*||| p < 
pS p < p 1 / 2 n ( - p - 2 V 2p S p , and hence (5.2) and p < 3n yield 

(8.1) ^^(ap.n) < y/pTvnn^CLp. 

If nowp > 3n(P- 2 )/P then p > 3, (p-2)/p >l/3,p> Sn 1 / 3 , n < p 3 , n(P" 2 )/P > 
n, p > n. The inequalities of Minkowsky and Holder give 

n 

\\\fn\\\ P <J2\W d Mp<^ p - 1)/p S p ; 

3 = 1 

this and p> n show that (8.1) holds. It remains to prove that 

(8.2) B^ w (a pi n) > y fp~h~hn 2 ^ ' a p . 

Let dj's be independent, P(dj = ±u) = 1/2, u > 0, j = 1, . . . , n. Then the 
multinomial formula yields 




where m = 1,2,... , F^ m is defined by (7.7), and (7.19) is used. Let m be the 
integer part of p/2. If m < n, then (8.3) shows that 




= V^n^P- 2 ^ 2 PS p , 

which implies (8.2) in the case m < n. If, finally, m > n, then it follows from 
(8.3) that 

1 

\\\fn\\\ P > \\\fn\\\2m > (") ^ UU = n^^Sp, 

so (8.2) holds. 

The theorem is completely proved. 

Chung (1951), pp. 348-349, showed that in the case / € Mi„d(3?) the inequal- 
ity of Marcinkiewicz and Zygmund (1937), p. 87, implies an estimate like (8.1) 
but with some Co = C'o(p) depending only on p, instead of ^Jp A n. As it was 
pointed out in Dharmadhikari, Fabian and Jogdeo (1968), an analogous result 
for / e M(3?) is implied by the generalization of the Marcienkiewicz- Zygmund 
inequality obtained by Burkholder (1966), Theorem 9 (see also Burkholder 
(1973), ' 
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Theorems 3.2, 15.1 or (10.2) below; using Proposition 10.1, one can see that 
Theorem 15.1 in Burkholdcr (1973) in fact give Co(p) = p; a constant of the 
same order p is given in Theorem 3.2 of Burkholder (1973). 

A direct proof due to Dharmadhihari, Fabian and Jogdeo (1968) yields 
Co(p) = p2 p . For / G M in dQSt), Dharmadhikari and Jogdeo (1969) obtained 
C (p) =p/lnp. 

For / G M in d{$t), the result of Whittle (1960) implies the Marcinkiewicz- 
Zygmund inequality with the best constant and, along with the mentioned above 
Chung's remark (see also Rosen (1970)), leads to (8.1) but with ^fp instead of 
y/p A n; so, for n > p, it gives the optimum. 

What has been said is a reason for the referring to (8.1) as to an optimum 
bound on moments of the Chung- Whittle type. 

Remark. Bounds of the Chung- Whittle type on central moments of the norm 
of the sum of independent random vectors in any separable Banach space can 
be easily derived from Theorem 8.1 (cf. Theorem 6.1). 

9. One-sided bounds for the distributions of real-valued (super) mar- 
tingales. 

Let M_ stand for the set of all real-valued supermartingales 
/ = (/o, fi, ■ ■ ■ , fn, fn, fn ■ ■ •) such that / = 0, relative to a non-decreasing 
sequence of ct- fields (Fq, F\, . . .). Put = max fj, d+ = maxdj. 



< oo for each j, then 



Theorem 9.1. If f G M_ and A > is such that Ee 
for all r > 0, 



P(f+ >r)<e 



< exp 



where ej = E 3 -i(e xd i - 1 - Xdj). 

Proof is similar to that of Theorem 3.1 but significantly simpler. It follows 
from the trivial remark that the sequence: Go := 1, 




1,2,.. 



is a positive supermartingale. 

Theorem 9.2. Suppose that f G M_, |||cq_| 
a > 0, b > 0. Then for all r>0, 



< a |||s 2 | 



P(f* + >r)< exp 



r b 
- + - 

a a 



In 1 



ra\ 



< 



ra 



< b for some 



r/a 



Proof is quite similar to that of Theorem 3.4. 
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Theorem 9.3. Iff e M_, p > 2, 1 < c < p, then 

iii/;iiip<cip;iii P + ^ e p/ c n| S2 |ii P . 

Proof. We use 

Lemma 9.4. (cf. Lemma 5.2.) If X > 0, 6i > 0, 5 2 > 0, /3 - 1 - 5 2 > 0, 
f e M_, then 

P(/;>^A,<<A)< £ P(/;>A), 



where 



rf* 
_± 



f2 



/? - 1 - s 2 



j+1 



Proof. Put dj = djl{dj < S 2 X}, fj=d Q + --- + dj, s 2 ,j+i = E i-idf, 

i=l 



/i = inf{j 
v = inf{j 
t = inf{j 



/i > *}> 
/i > 

«2,j+l > SiX}, 



^3 — /(jArAL/)Vju /jui J — 0, 1, ... . 

Then (hj) is a supermartingale conditionally on F M , and 

P(/; > /3A,< < A) = p(/; > /?A,< < A) 
< P(h* + > (/3 - 1 - 5 2 )X) 
= EP(h* + > (/3 - 1 - <5 2 )A | F„)J{/i < oo} 
= eP(fl > A) < eP(f* + > A); 

here, we put h*, = maxL and took into account Theorem 9.2. The lemma is 

3 

proved. 

Now we can finish the proof of Theorem 9.3, which is similar to that of 
Theorem 5.1, but much simpler. Here, we do not need to use the Davis's de- 
composition and, therefore, we do not need to symmetrize; instead, we can apply 
Lemma 7.1 of Burkholder (1973) directly to /£. These remarks complete the 
proof of the theorem. 

Theorem 9.5. Let f e M(Sft), d 3 = uj - Ej^uj, A > 0, Ee^ < oo, 
j = 1,2,... . Then for ah r > 0, 





OO 


1 


|-Ar + 










OO / 
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where e = Ej_i(e x \ u i\ - 1 - A|itj|). If, besides, Ej_iUj > for all j = 1,2, ... , 
thou, moreover, 



> r) < e 



-Ar 



Il( 1 + e J ) 



Proof is analogous to that in Pinelis and Sakhancnko(1985). Observe that e % 
u < el"l — \u\, u e Jt. Hence, 

Ej-xe^j < (1 + ej + XEj-wrfe-^- 1 "* . 

Now the elementary inequalities 

(1 + a + b)e- b < e a (a e R, 6 e 3?), 
(l + a + 6)e" fc < l + o (a>0,6>0) + , 

and, if Ej_\Uj > 0, 



£j--ie A ^ < 1 + ej, 



j = 1, 2, . . . , if one chooses a = ej, 6 = \Ej_iUj. Hence, 



exp i A/,- - 51 e ^ f ' i = !> 2 > • • ■ , 



is a supermartingale and, if Ej^iUj > 0, so is 



e^na + e,)- 



.7 = 1,2,... . 



ft remains to use reasoning like that at the end of the proof of Theorem 3.1. 

Remark. Martingales like those in Theorem 9.5 may arise, e.g., as a result 
of truncating and subsequent centering of the increments of other martingales. 
The aim of Theorem 9.5 is to provide for best constants in certain exponential 
inequalities for martingales, which cannot be reached via, e.g., the straightfor- 
ward estimate \dj\ < \uj\ + \Ej_\Uj\. As illustration, let us give the following 
corollaries to Theorem 9.5, which are improvements of Theorems 3.3, 3.4, resp., 
for the particular case 
X = fR. 

Theorem 9.6. Suppose that / e Milk), dj = Uj — Ej-iUj, j = 1, 2, . . . , and 

oo 

e j-i \uj T < m\Y m - 2 B 2 /2 

3 = 1 
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for some T > 0, B > and m = 2, 3, . . . . Then for all r > 



P(f+ >r)< exp 



B 2 + BVB 2 + 2Tr 



Proof is almost literally the same as that of Theorem 3.3, but rests upon 
Theorem 9.5, instead of Theorem 3.1. 



Theorem 9.7. Suppose that f € M(SK), dj 



Ej-iUj, j = 1,2,.. ., and 



< a, 



E Ej-m 2 

3=1 



< b 2 for some a > 0, b > 0. Then for all r > 0, 



> r) < exp 



r ( r b 2 \ , / ra\ 



< 



Proof differs from that of Theorem 3.4 only in that we use Theorem 9.5 
instead of Theorem 3.1. 

If, instead of Theorem 9.5, we had used the "naive" estimate \dj\ < \uj\ + 
\Ej-iUj\ and, say Theorem 3.1, we would have hardly been able to obtain 
inequalities better than ones like those in Theorems 9.6, 9.7 but with 2r, 2B, 
2a, 2b in place of T, B, a, 6, resp. The gain is quite significant. For instance, if 



exp 



(2B) 2 + 2B^J{2B) 2 +2(2I> 



io-\ 



the bound in Theorem 9.6 varies from 1CT 2V ^ < (1.5)10" 3 (when Tr is much 
greater than B 2 ) to 10~ 4 (when B 2 is much greater than Tr). 

10. Appendix. 

Here, we find explicitly the constants obtainable in the mentioned preceding 
sections bounds due to Burkholder (1973) and Hoffmann- J0rgensen (1974) using 
their methods. Besides, we prove that, at least for the sums of independent 
random vectors in Hilbert spaces, the bound on moments found in Pinelis (1980) 
is equivalent to (5.1). 

It follows from Theorems 15.1 and 21.1 of Burkholder (1973) that for / e 
M(Sft), p> 1, 



(10.1) 
(10.2) 



< CpGIKIIIp + lll s 2|||p); 



1/2 



< (C2+P) 



U =1 
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analysis of the methods of Burkholder shows that one can put 

^ =inf { [l- W f/-l-^]^ : ^ 1 ^>^>°' 
ip p 8 2 /{fl-l-5) 2 < 1}, i = l,2. 

Proposition 10.1. For i = 1, 2, p > 1, one has C, x p. 

Proof. Suppose that /3 - 1 - 5 > 0,5 > 0, ij3 p 5 2 /{l3 - 1 - 5) 2 < 1, i = 1 
or 2. Then /?p- 2 <5 2 < 1, and we see that d > j3/5 > fi p/2 . If /3 > 2, then 
Ci > 2 p / 2 > p. Assume now that /3 < 2. Put c = p5, k = (/3 - 1 - S)/S. 
Then /J = 1 + (k + l)c/p > e ( k+r > c / 2p since l + a > e a / 2 for < a < 1. 
Hence, 1 > f3 p S 2 /(/3 - 1 - <5) 2 = ^//c 2 > fc-V fe+1 ) c / 2 , c < 4(fc + l)" 1 lnfc < 4, 
5 = c/p < 4/p; therefore, 

(10.3) Ci>l/S>p/4. 

Conversely, (3 < e^ k+r>c / p since 1 + a < e a , and so, for k = 3, c = 1/4, one has 
/3 < e, 2^p<5 2 /(/3 - 1 - <5) 2 = 2£P/fc 2 < 2e( fe+1 )7/c 2 < 2/3. Hence, 

(10.4) C 2 < 3^/(5 < 3e/6 = 3ep/c = Ylep. 

Note that d < C 2 . Now (10.3), (10.4) imply the proposition. 

The method of Hoffmann- J0rgensen (1974) is based on the inequality 

(10.5) P(f* >x + y + z)< P{d* >y) + P(f* > x)P(f* > z), 

where x > 0, y > 0, z > 0, / G Mi n d(X), X is any separable Banach space. If 
/ G Mi n d{X) 1 it is no loss of generality to assume that d n 's are symmetrically 
distributed. Let < e < 1, zq = 2|||/ n |||i/e, x — au, y — flu, z — ju, u > 0, 
a > 0, f3 > 0, 7>0, a + (3 + -f = 1. Then by the inequalities of Levy (see, e.g., 
Kahane (1968)) and Tchebycheff 

P(f* > zo) < 2P(||/„|| > zo) < e, 
and (10.5) implies for p > 1, 

llirill^ < p-"\\\dW P + ea- p \\\r\\\l + (zoh) p , 
since for any random vector X, 

\\\X\\\ P = / pX p ~ 1 P(\\X\\ > X)d\ 

JO 

/•CO 

<X P + pAP-^dl^H > X)dX, X > 0. 

JXo 

Choosing now (3 = 7 = l/(4p), a = 1 — l/(2p), e = 1/4, we see that (6.5) is 
true with c(p) = p. 
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On the other hand, (10.5) is compatible with the assumption that P(f* > 
x) = er x for x > 0, and that d* = 0; in this case, |||/*||| p = [r(p + l)] 1 ^ xp = 
p|||/*|||i = p(|||d*|||p + |||/n|||i). Thus, C(p) = p is the best constant in (6.5) 
obtainable on the basis of (10.5). 

Note that the inequality implies 

(10-6) |||/*|||i<2|||/ n ||| 1 <2|||/*||| 1 . 

Now we can summarize what has been said about inequality (10.5) as 

Proposition 10.2. Let HJ stand for the class of all the triads (/*, ||/„||,d*) 
of nonnegative random variables satisfying (10.5) for all x > 0, y > 0, z > 
and also (10.6). Then for p > 1, 

here, of course, /*, ||/ n ||,d* are mere symbols denoting arbitrary random vari- 
ables, not necessarily related to a martingale, |||/ n |||i := l?||/ n ||. 

Finally, we give an interpretation of results of Pinelis (1980). Let T(p), p > 
stand for the set of all the pairs (ci,c 2 ) that may be represented in the form 

m— 1 

(10.7) Cl = ]T d(p)K 2i /^ 

»=o 

~ / n m— 1 

(10.8) c^^+^cdpK- 21 - 2 /^, 
where m is the integer part otp/2, bi > 0, 

(io.»xj>) = «(p - 2i ) 2_i < 2i ) ! (2 j ) n «<p - 2 *')' 

^ ' i=0 ^ ' 

and w(-), it(-) are any functions such that 

(10.11) u(2) + v(2) > 1, u(2) > 0, v(2) > 0, 

(10.12) u(s)>l,v(s)>l for s > 2, 

(10.13) u(s)^ +v(s)^ < 1 for s > 3; 

the sum of the product of the empty set of numbers are considered to be and 1 , 
resp. For a p > 0,a2 > 0,p > 0, put 

-Bp,i98o(a P ,a 2 ) = inf{(ciaP + c 2 a p 2 ) 1/p : (ci,c 2 ) € -F(p)}. 
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In Pinelis (1980), bounds on moments of martingales in Hilbert spaces with 
bounded conditional second moments were proved. If applied, in particular, to 
any / £ M in d(X), where X is any separable Hilbert space, the Corollary in 
Pinelis (1980) states that 

|||/n|||p < B Ptl9S o(S p ,S 2 ), P>0- 
In turn, this implies (cf. Theorems 6.1, 7.1) 

(10.14) B p j ndtS (ap,a 2 ) < 2B Pi i 9&0 (ap,a 2 ) 

for any a p > 0, a 2 > 0,p > and any separable Banach space X. 
Proposition 10.3. For a p > 0,a 2 > 0,p > 2, 

-Bp, 1980 (%>, a 2 ) x B p (a p ,a 2 ). 

In view of Theorem 7.1, any of the following functions: ' ind ,B p s n dfi, B p ^s, 
B p,ind,s> Bp iin d,o,s, Bp, Bp may be used here in place of B p . 
Proof. For s > 0, put 

(10.15) y s = g s (a s ) = ma,x{g s (a): < a < 1}, < a s < 1, 
and, for s > 2, 

(10.16) u(s) - e*y s s /(sq 2 y s s Z 2 2 ), v(s) = 10 s y s 2 ~ 2 , 
where (cf. (7.10)) 

(10.17) g s (a) = (sa + l) 1 - a ' 2 q a , q = a 2 /a p . 
Note that for s > 0, 

(10.18) y s > g s (0) V g s (l) = 1 V (a + l) 1/2 q. 

Besides, y s is increasing in s because so is g s (oz). Hence, for s > 2, one has 
u(s) > e 3 y 2 J(sq 2 ) > e 3 > 1, v(s) < 2 • 10 s y s J(l + q 2 ), v(s) > (W^yr 3 ) V 1, 
and so, for s > 3, 

(10.19) u( s )^+v( s )^ < [sq 2 /(e 3 y 2 s )]i + 

10y s 

Consider first the case q e I s , where I s is defined by (7.13). Then, 
Vs = g s (u s ) > e" 1 (sa s + 1) 
(cf. (7.15)), and, in view of (7.11), 

q = q s (a s ) < y/sa s + 1 exp { ^ ^— 1 

[2 sa s + l ) 



28 



hence 

sq 2 \~ ( s \ ~ ._ 1/f „. e1 f 1 11, I 



< — e-V(».e) < exp ^ <1 



e 3 2/ 2 / V e 2/s/ I e 2 y s ey s J 10y s 

since (s/a) 1 /" < e 1 /^ 6 ) for a > and e" Q < 1 - a/2 for < a < 1. Thus, 
(10.19) implies (10.13) if q e J s . 

If g < mini, = e~ s , then y s = g s (0) = 1, and 



so that (10.19) implies (10.13). 

Now suppose that q > max/ s (> [(s + l)/e] 1 / 2 ). Then y s = g s (l) = (s + 

l)V2 g > s i/2 g , a nd for a > 3, (^) ' < e^* < 1 - ± 
11 >/£ 1 



10y s iO v / sTlg 10(s + l) s' 

so that (10.19) implies (10.13). 

Thus, u{s) and v(s) defined by (10.16) satisfy (10.11)-(10.13). Let us write 
£!«£ 2 if £} /p < £ 2 1/p , p > 2. 

Using (10.9), (10.16), (10.18) and the Stirling's formula, we see that for 
p > 2, i = 1, . . . ,m — 1, 

(10-20) *M « ^ 2 .g-« « ^(1 + g)-2 g -2i 

<^ g -W(p-2). 

similarly, (10.10), (10.16), (10.18) imply 

c m (p) 



(10.21) « j/ p p ^ 2m y ;i p 2 - 2m) < y p p q- p - 



Choose bi = q p ^ p 2 ) so that b i 2l a p = bf 2l 2 a 2 , i = 1, . . . , m, in accordance 
with (10.17); then (10.7), (10.8), (10.20), (10.21), (10.15), (7.12) yield 

(cia£ + c 2 a 2 ) 1//2 < y P a P = B p . 

Thus, B Pi i98o(a p , a 2 ) < B p (a p , a 2 ). It remains to recall (10.14) and Theorem 7.1. 
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